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Abstract. After relating the notion of w-recurrence in skew products to the 
range of values taken by partial ergodic sums and Lyapunov exponents, ergodic 
Z- valued cocycles over an irrational rotation are presented in detail. First, the 
generic situation is studied and shown to be l/n-recurrent. It is then shown 
that for any ui(n) < n~ E , where e > 1/2, there are uncountably many infinite 
staircases (a certain specific cocycle over a rotation) which are not ^-recurrent, 
and therefore have positive Lyapunov exponent. A further section makes brief 
remarks regarding cocycles over interval exchange transformations of periodic 
type. 



1. Introduction 

The notion of U) -recurrence in an ergodic system {X, /x, T} as given by Krengcl[10 
is a way in measuring the rate at which points visit sets of positive measure. Let 
u : M + — > R + be nonincreasing and regularly varying (oj(kn) ~ uj(n) for all k € 
and for a set A of positive and finite measure, consider for each i£l the series 

oo 

(i) cM=£xa(7^Mz). 

1=1 

Under the assumption that {X, (i, T} is ergodic, ((x) is seen to diverge either on 
a null set of x or for almost-every x (regardless of the choice of A); the notion 
is fruitful for fi(X) = oo and uj(n) — > 0. If the scries diverges for almost ever x, 
the system is said to be w-recurrent. Implications between rates of w-recurrence 
and mixing properties were studied in [TJ [2] ; in those works towers over the dyadic 
adding machine were considered explicitly. 

In this work we will concern ourselves with the following situation: let {Y, v} be 
a probability space, and S : Y — > Y an ergodic transformation. Let / : Y — > G be 
a function into a countable discrete group G, and denote the identity element of G 
by e. Let X = Y x G and fj, be the product of v and the counting measure on G. 
Define the skew transformation 

T(x,g) = (S(x),g + f(x)), 

and assume that {X, /i, T} is ergodic. Then the sequence of ergodic sums 

n-l 

eJ(x),f(x)+f(Tx),...,J2f( Ti x)>--- 
may be viewed as an analogue of a random walk on G. 
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In ij2]we will relate a function p(n) which tracks the range of a typical random 
walk and the notion of w-recurrence to the set Y x {e} (Theorem 12. 5|) . This ma- 
chinery will be applied in f£J] to cocycles over irrational rotations; let Y = R/Z 
and S be rotation by a Q, and let / : S 1 —> Z be of bounded variation. In the 
particular case that 



the system is called the infinite staircase. 

Compared to dyadic adding machines, the infinite staircase has a more natural 
geometric presentation as a continuous flow on an infinite-genus infinite-measure 
space (see [5]), and has been studied in depth; ergodicity of all irrational staircases 
was established in 7 , and the situation of a a quadratic irrational was shown to 
be bounded rationally ergodic (a stronger notion than w-recurrence) in (3J. We will 
study in Sj3jthe question of generic w-recurrence in Z- valued cocycles over irrational 
rotations: for almost-every choice of a, any such cocycle where / is of bounded 
variation is l/n-recurrent (Theorem [32]). Furthermore, using techniques developed 
in pj~], we will show in Sj4]that for any ui(n) £ o(n e ) with e < —1/2 there is an 
uncountable set of a for which the infinite staircase is not w-recurrent (Theorem 
I4.4[) . In <j5]we will consider a particular class of interval exchange transformations 
to derive (log™ n/n 2 ) -recurrence (Theorem l5.2l) . where the powers m > 1 and z < 1 
are explicit. Finally, the proofs of two technical lemmas are included in §6] in order 
to prevent them from interrupting their respective sections. 

2. W-RECURRENCE, ERGODIC SUMS AND LYAPUNOV EXPONENTS 

Let {Y, v\ be a probability space and S : Y — > Y be an ergodic transformation. 
Let / : Y — >• G be a function into a countable discrete group G with identity element 
e. Let {N k } be an increasing sequence of positive integers for k = 1, 2, . . ., and for 
each y e Y let 



denote the number of values taken by the ergodic sums of y through time Nk (as 
the zeroth ergodic sum for any point is always the identity element, we ignore this 
value). Fixing some t\ £ (0,1], let 

Pk = min {n G N : v{y e Y : r k (y) < n} > ex} , 

and then denote 



so that v(Ak) > ex- 

Fixing some choice of k, let y € A k be arbitrary. The different elements of G 
which are realized as ergodic sums of y through time N k we will refer to as bins, 
and the individual ergodic sums 



fix) = X[o,i/2)(a:) - X[i/2,i)0), 




A k = {y e Y : r k {y) < p k } , 



for n < N k will be called balls; we have N k balls distributed amongst no more than 
p k different bins for each y £ A k . Choose some £2 £ (0, 1). Then having chosen 
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some y £ A kl a particular bin g will be called €2- crowded if 



n=l 



An e2-crowded bin represents a particular ergodic sum which is achieved as often 
(up to scaling by £2) as would be expected if the balls were distributed uniformly 
across the available bins. 

Lemma 2.1. For each y E A k , at least (1 — e 2 )N k balls belong to an e 2 -crowded 
bin. 

Proof. A simple pigeonholing argument suffices, as every bin containing fewer than 
tiNk/ Pk balls would account for no more than e2N k of the balls, leaving (1 — e 2 )N k 
balls in crowded bins. □ 

Picking £3 G (0, 1), a ball m G {1, . . . , N k } will be called £3- predicting if 

{m+n m \ 

n e {1, . . . ,N k } : f(S l v) = £ ^ £ 2e 3 — . 

t=0 i=0 J /5fe 

An £3-predicting ball is a particular time whose ergodic sum is achieved many times 
within the next N k sums. As every point y € A k generates (1 — e 2 )N k balls which 
are in £2-crowded bins, we find 

Lemma 2.2. For each y G A k , at least 

(1 - e 2 )(l - e 3 )N k - p k 

balls are e 3 -predicting. 

Proof. Fix y and enumerate the £2-crowded bins by g\, g 2 , ■ ■ ■ ,g m , where m < p k . 
Let ji be the number of balls in bin gi, so that by Lemma |2. II we have 

m 

X> > (l-ea)JVfc. 
i=l 

In bin i, then, 

[(1 - e 3 )ii] = (1 - £ 3 )ji - {(1 - £ 3 )jJ 
balls are £3-predicting, where [x] denotes the integer part of x and {x} — x — [x] = 
x mod 1. Then the number of £3-crowded balls is at least 

m m 

£[(l-e 3 )ji] > (l-^)(l-e 2 )N k -Y,{^-^)jr} > (l-e 3 )(l-e 2 )N k -p k . □ 

i=l i=l 

Finally, denote 

Bk = \yeY:J2xo[J2 f( S ^ ^ ^e 3 (N k /p k ) , 

t m =l \ i=0 / J 

the set of points which have at least e 2 e 3 N k / p k ergodic sums equal to zero in the 
first N k times. As £3-predicting balls see many ergodic sums equal to zero and 
there are many £3-predicting balls, by combining all the results of this section with 
the fact that the sequence of ergodic sums form an additive cocycle we have 
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Proposition 2.3. 

Proof. First denote the sets 

C l = S\A k ), Ci = (C t nB k ). 

for i = 0,1,..., Nk — 1. As each ball within Co = Ak has (1 — £2)(1 — ^)Nk — pk 
such balls as forward images, and v{C$) > ei, we have 

JV fc -l 

E K<5j)>ci((l-ca)(l-e3)^-Pfc), 

so the measure of the union of the Cj (which is contained within Bk) is at least 
this quantity divided by the number of sets, Nk- O 

We state without proof the following elementary fact: 

Lemma 2.4. Suppose that {Y, i>} is a probability space, and f : Y — >• M + U {oo}. // 
f(y) < oo almost everywhere, then for any e > 0, there exists a set S of v -measure 
1 — e such that 

f{y)dv < oo. 

Theorem 2.5. Suppose that pk G o(Nk), and that there is a S > such that the 
inequality 



Pfc 1 - o " Pi 

holds for sufficiently large k. Then the system is lo -recurrent for all lo such that 

f]cv(N k ) — =oo. 

Proof. Suppose that k is such that © holds. Let e be such that 

0<e< (l-e 2 )(l-e 3 ). 

Then we have 

Pk j-[ \ Pi J Pk 

So for some y 6 Bk , when considering the contribution of terms through time Nk 
to the series ([T]), as pk £ o(Nk), we know that for large enough k at least eNk/pk 
terms appear. To determine the contribution of those terms between Nk—i and Nk, 
we assume without loss of generality that for each i < k, a total of SeN/pi terms 
were 'used up' in computing the contribution of the terms between Ni—i and iV,; 
all remaining terms are then replaced with ui(Ni) (recall that w is monotone). Our 
inequality ensures, then, that at least SeNk/pk terms remain. Let S C Y be an 
arbitrary set of measure 

u(S) > l-liminf/z(.B fe ). 
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By Proposition 12.31 and the assumption that p k 6 o(Nk), there is some e' > such 
that for large k 

u(SnB k ) > e'. 

Consider, then, the integral 

/ C(x)du. 
Js 

Let K be such that for all k > K the set S contains a subset of B k of measure e' 
and ([2J holds. So, between times N k -\ and N k , many ergodic sums are zero on a 
set of nontrivial measure: 

r °° N 

/ ((x)dv > e'Se V uj(N k ) — — oo. 

We have already remarked that Ci x ) is either finite almost everywhere or infinite 
almost everywhere; the former case is now excluded by Lemma 12.41 □ 



In summary, the term t\ is useful only in finding some set on which p k can be 
controlled for some sequence N k . The terms £2 and 63 are simple combinatorial 
'placeholder' constants. The condition that p k g o(N k ) can be thought of as re- 
quiring any nontrivial p k , leaving only ^ as the only significant impediment to 
concluding w-recurrence. 

Suppose that G is a discrete metric group and at most d-dimensional: there is 
a constant C such that the number of points g(r) in a ball of radius r centered at 
the identity is bounded by 

g(r) < Cr d . 

Corollary 2.6. Assume that {Y, v, S} is ergodic, with f : Y —> G, where G is 
discrete and of dimension no larger than d. Denote 

log (esssu Pa;e5 i || Y%=o f(S l x)\\) 
A = lim sup — , 

n^oo log n 

the principal Lyapunov exponent. If A < 1/d and the skew product is ergodic, then 
for any A' > A, the skew product is 10 -recurrent, where 

I n (l-d\') 



Proof. Between the dimension d and the principal Lyapunov exponent A, for any 
A' > A we may set N k — 7 fc for some 7 > 1 and (for sufficiently large k) 

Pk =l kdX '- 

We may assume that A' also satisfies d\' < I so that p k £ o(N k ), and we apply 
Theorem 12.51 the verification of © is direct in this situation and is left to the 
reader. □ 
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3. W-RECURRENCE IN Z-VALUED COCYCLES OVER ROTATIONS 

We now set Y = S , v be Lebesgue measure, S(y) = y + a mod 1 for some 
a G (0, 1)\Q, and / : S 1 — > Z to be a step function with finitely many discontinuities 
(i.e. of bounded variation). We use standard continued fraction notation, where: 



f 



a = lai,a,2, 



«i 



a 2 + 



Denote p n /q n the n-th convergent to a, and let 

n 

a„ = S ' a, . 

i=i 

It follows from the Dejoy-Koksma inequality and known metric results in Dio- 
phantine approximation (which we do not include herein; see for instance [3 §2]) 
that the principal Lyapunov exponent is, for almost every a, equal to zero. Corol- 
lary 12.61 allows us to conclude that every bounded variation Z- valued cocycle over 
almost-every rotation is (l/(logn • n e ))-recurrent for all e > 0, but we will show 
something stronger. For every a, if we let (using the notation and terminology 
of fj2]) Nk = qk, then we may set ej = 1 and pk — Ca^, where C is the (finite) 
variation of / (this is the content of the Denjoy-Koksma inequality). We will al- 
ways assume our cocycles are ergodic, by which we mean ergodic with respect to 
Lebesgue measure. 

The proof of the following Lemma is postponed until |J5] 

Lemma 3.1. For almost every a, there is a S > such that for all k 

2=1 

Theorem 3.2. For almost every a, any ergodic bounded-variation 'L-valued cocycle 
over rotation by a is 1/n recurrent. 

Proof. It is known (see e.g. the final Corollary in [5]) that for almost-every a we 
have 



OO. 

2=1 

Set Nk = qk, Pk = a*j and u>(n) — 1/n. Apply Theorem 12.51 justified by Lemma 
EU " □ 

Remark. Using the fact that the sequence aj/(zlogz) converges to l/log2 in mea- 
sure ([9l §4]) for generic a it is possible to strengthen this recurrence to any u of 
the form 

= — ; — m — ; — m ; — rm' 

n ■ log y ' n ■ log y ' n ■ ■ ■ log u; n 

where log^ n is the i-th iterated logarithm and j is arbitrary; approximating &i > 
ilogi for all but a zero-denisty sequence of i and q% > (K — e) 1 (where K is the 



w-RECURRENCE IN COCYCLES 



7 



Khintchine-Levy constant) for all sufficiently large i and e > arbitrary, we see 
that 

uj(q k )^- rj - 

afc k ■ log k • log (2) fc • • • log (j_1) fc 

for all but a zero-density subsequence of k. Details of this extension are omitted in 

favor of the straightforward and simply-stated Theorem 13.21 

4. Different rates of w-recurrence in the infinite staircase 

We now turn our attention to the problem of specific a, and the rates of u>- 
recurrence in the associated infinite staircase. We will restrict the form of a: 

(3) a = [2r%, sx,2r 2 , s 2 , ■ ■ ■]■ 

This particular form of a has many nice Diophantine properties related to the 
infinite staircase and first appeared in [4]. It was shown in [11] that the orbit of 
the origin may be realized through a sequence of substitutions on a three-letter 
alphabet {A, B, C}. We will not present any background in substitutions; the 
following results are presented in detail, with all terminology defined, in [llj . Define 
the substitutions 

A (A r * B^- 1 C) (A^B^C) 3 *' 1 
A (A Ti - 1 B r * C) ( A r * B r * " 1 C) s * ~ 1 
A (A ri - 1 B r - C) (V* B r - - 1 C) Sz 

For convenience denote o~( n ' — - 1 <j 2 o • • • o o~ n . 

Proposition 4.1. The symbolic coding of the orbit of the origin with respect to the 
labeling 

0,~V B= 5,1-aV C=[l-a,l), 




A = 

is given by the limiting word 



W = lim cr (,l) (A). 



Furthermore, the encoding of any point x £ [0, 1) may be presented as beginning with 
the concatenated word W 1 (y)W 2 (y), where W 2 {y) £ {<r (n) (A), (B), (C)}, 
and W\(y) is a proper right factor (possibly empty) of one of these words. Finally, 
the word a^ n '(A) is of length q2n, and both a^ n \B) and o~( n '(C) are of length 

Q2n + Q2n-1 ■ 

Proof. That the coding of the origin takes the form given is [TTJ Thm. 1.1, Prop. 
4.3]. That the orbit of any y may be realized through the concatenation given 
follows from [TTJ Prop. 4.1]; it is also stated in [12l §2]. Finally, the lengths of all 
the words are computed in |111 Lem. 5.4]; we let 

(2r„ - l)s n + 1 s„ 
(2r n - l)s n + r n s n + 1 



M„ 



and then we have 

M n ■ M„_i 



•Mi 



" 1 " 




1 





r («) 



\a^(B)\ = \o- (n) (C)\ 



and the computation of the lengths is then a direct inductive exercise which we 
leave to the reader. □ 
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Given our labeling of the intervals A, B and C, given a word P = p\p 2 ■ ■ -Pn of 
length n in this alphabet, we define 

9(P) = #{i<n: Pl = A}-#{i<n: Pi = B} — #{z < n : Pi = C}, 

where #5 denotes the cardinality of a set S. If P is the coding of the length (n — 1) 
orbit of some point x, then g(P) is the n-th ergodic sum of x. Further denote for 

k e z 

9(P,k) = #{i<n: g(pip 2 ■ ■ -Pi) = k}, 
the number of times that the intermediate ergodic sums are equal to k. 

Lemma 4.2. Suppose a is of the form given by ^ and the Si are bounded. Then 
there is a constant t such that for all n we have 

max{ ff (P,fc) : k e Z,P € {<r (n) ( A), a^(B) ,<T (n) (C)}} < Tq 2n -2. 
Proof. As the substitutions at are homomorphisms, we consider the example of 

= cr("- 1 )( J 4(A r "B r "- 1 C) s ") 



a^-^iA) 



It is direct to show inductively that for our substitutions Oj, we have for all n 

g(o-M(A)) = 1, g(a^(B)) = g(a^(C)) = -1; 
see also [TTJ Prop. 5.1]. Consider as an example the word 

P = g^{AB) =a^A-a^B. 
As g(a^(A)) = 1 and the sums are an additive cocycle, we have 

g(P, k) = g(aV> (A), k) + ff ( ff W (B), k - 1). 
In this manner we have 

g(a^(A),k) = g^-^A^k) + s n g(tr^- l \A), k - j)+ 

r„+l 

g{o- {n - 1] (B),k- j) + g(a^ (C),k- 1) 

3=2 

Regardless of how large we choose to make r n , we must have 

Y,g(a^- 1 \A),k-j)<q 2n ^, 

3=1 

as q 2n - 2 is the length of the word cr'" -1 ) (A) (part of Prop. 14. ip . Similarly we have 

r„+l 

£ gio-^XB)^-]) < q 2n - 2 + q 2 n-3, ff(^ (n - 1) (C) J fc-l)<(&n-2 + «a n -3. 
3=2 

If we take M to be such that s n < M, then 

g(a in) (A), k) < q 2n - 2 + M(q 2n - 2 + 2(q 2n -2 + fen-s)) < rq 2n - 2 , 
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where the constant r does not depend on the index n. Similar arguments apply to 
cr( n )(B) and a^(C). □ 

Corollary 4.3. For any x, if we denote R n (x) to be the symbolic encoding of the 
q2 n -length orbit of x, then there is a constant r (independent of both x and n) such 
that 

m&x{g(R n (x), k) : k £ Z} < rq2 n -2- 

Proof. Recall that the orbit of any point may be taken to begin with the con- 
catenation of two words Wi(x) and W2(x), where W2(x) is of length at least <?2n- 
Considering the words Wq(x) and W\(x) independently, we need only double the 
constant r from Lemma T4.2I □ 



Note that if the s n are bounded, then for some r' we have (independent of n) 
(4) 2r n+1 q 2n < 92n+2 = {2r n+1 s n+1 + l)q 2n + 2r n+1 q 2n -i < T'r n+1 q 2n - 

Theorem 4.4. Let uj(n) 6 o(l/n e ) for some e > 1/2 (and be monotone decreasing 
and regularly varying). Then there is an uncountable set of a such that the infinite 
staircase is not 10 -recurrent. In fact, there is an uncountable set of a for which 
there is a constant K = K(a) such that for all x E S 1 

OO / 2—1 \ 

$>(*)• Xo £/(*+ja) <K. 

»=1 \j'=l / 

Proof. For any fixed x, denote 

927i / i— 1 

i=l 



Then we have 

2r, 1 + is„ + i + l / q 2n I j \ 

<Pn+i<<t>n+ ^2 \^2 UJ ( l l2n+j)-Xo{^2f(x + (l-l)q2 n a + ta) 

1 = 1 \j=l \t=l / 

Each index I represents a g2n-length portion of the sum (between times (/ — l)q2n 
and lq 2n ), so by Corollary 14.31 (and monotonicty of ui) we have that each of these 
segments contributes no more than 

to the series ([1]). Furthermore, via (@| and Corollary 14.31 we know that only so 
many of these q2n-portions can contribute their maximal allowed contribution to 
the sum. So (recall again that u is monotone) : 



< 



"n+l 

1=1 



^ Tq 2n -2u(lq2n)- 
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Now, by the assumption that oj(N) e o(l/n e ) and by ((4j) , we have that 

rg , 2n-2^(^2n) < 



En \ ^ Tq 2n -2 

1 = 1 



< 



l t (2r n q 2n -2) 

1 — e r'r„ 1 
T g 2 n-2 \ - j_ 

(2r„) e ^ Z e 



< (2r„)^ Tr " + 1) 

As q2n-2 does not depend on r„, and e > 1/2, with r%,si, . . . ,r„_i,s„_i fixed, we 
are free to set r n large enough so that 

-(rVn + l) 1 " 6 < b„, 



(2r v 

where b n is any fixed series such that 6„ < oo; it follows that ([T]), the series 
is bounded by this sum for every x (the only term we can not control is the first, 
and cf>o < oj(1) for all x). As the choice of r„ is not specific (just some lower bound 
depending on prior partial quotients), the set of such a that we may construct in 
this manner is uncountable. □ 

Corollary 4.5. For each A € (0, 1/2), there is an uncountable collection of a such 
that the infinite staircase in the direction a has Lyapunov exponent at least A. 



Proof. Compare the conclusions of Theorem 14.41 and Corollary 12.61 Note that as 
the Lyapunov spectrum of a cocycle into Z is a single number, these are ergodic 
skew products with no zero Lyapounov exponents. □ 

We do not suppose that there is something special about the exponent 1/2; as 
large choices for r„ allow us to make as widely dispersed as desired the ergodic 
sums of the origin, and the ergodic sums of any point are tied to the ergodic sums 
of the origin, it appears likely that the conclusion of Theorem 14.41 can be extended 
to much weaker conditions on uj (presumably any ^w(n) = oo; see for example 
[TTI Thm. 1.2] for the possible control over p^). 

5. Interval Exchanges of Periodic Type 

We will not present any background in interval exchange transformations (IETs); 
an excellent survey on the subject is [13]. We note, however, that finding p^, 
appropriate bounds on the growth of ergodic sums along some sequence of times 
Nk, is much more difficult than in the case of rotations. In the case that the IET 
is of periodic type (eventually periodic sequence of Rauzy classes) , we have for all 
n e N H Theorem 2.2]: 



sup 

ce[o,i] 



n-l 
i=0 



< C- (log?i) M+1 -n^'^ • V(0), 



where 4> '■ S 1 — > K, V((f>) is the variation of 0, < 9 2 < #i are the two largest 
Lyapunov exponents, and M is the size of the largest Jordan block in what is 
called the periodic matrix of T, and C is a constant not dependent on n; M is no 
larger than the number of exchanged intervals. 
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Assume, then, that T is an interval exchange of periodic type on M intervals, 
ergodic with respect to Lebesgue measure, that <fi : S 1 — > Z is of bounded variation 
(equivalently, piecewise constant over finitely many intervals) and define for some 
fixed 7 > 1 

N k=1 \ Pk =Ck M+1 ~/ k %, 

where the constant C does not depend on k. The proof of the following is postponed 
until g6j 

Lemma 5.1. For any 7 > 1, we have 

l k 

liminf ; — , — - > 0. 

Pk Aui=0 pi 

Then we may apply Theorem 12.51 to obtain a result stronger than that implied 
solely by Corollary |2.6l 

Theorem 5.2. IfT is an ergodic IET of periodic type defined on M intervals and 
4> : S 1 — > Z is of bounded variation, then the cocycle is co-recurrent, where 

, \ (log n) M 



n e i ■ \og^ n ■ \og^ n ■ • ■ log'-'-' n 
where \og^ n again represents the i-th iterated logarithm and j is arbitrary. 
Proof. We have 

7 fe u;(7 fc ) ^ C'j k k M _ C 



Pk 7 fc ^r 2 fc M + 1 7 ' £ ^ •logfc-log (2) fc---log (j - 1) fc logfc---log° ' 1} k' 

and the proof is completed with an appeal to Theorem 12.51 □ 



Note that the recurrence of such cocycles is strongest for 62 = (the denominator 
of ui(n) contains a full power of n, as in Theorem 13. 2p . The ergodicity of cocycles 
over interval exchanges is increasingly seen to be interwoven with zero values for 
non-principal Lyapunov exponents, and this distinction makes an cameo appearance 
here in w-recurrence as well. 

6. Proof of Lemmas I3TT1 and I5TT1 



Proof of Lemma \3.1\ We first wish to show that for almost every a, there is some 
S > such that 

fc-i 

r-f a l a k 

i— 1 

Equivalently, we will show that there is an M such that 
Denote 
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Then wc have for k > 



k 

Sfe+1 1i 



^k+1 = > 

q k+ i f^i a, 
afc + flfe+i 



< 



dk+iQk + Qk-i 
a fe + a fe+ i / q k 




afe+i, 

For any a we have — > oo, so for arbitrary r > 0, for all a k +i > 2 we eventually 
have 

Ck+i < (l + T ) (Ck + 1) 
If Ck > 4 and a^ + i > 2, then, we have 

Cfe+l < g^fe, 

while for Ck < 4 and afe+i > 2 we have Cfc+i < 3. Suppose, then, that a n +i = 1 
for i = 1,2,...,™. In this case we have 

a„+i = a„ + i, q n+i = Lpiq n + <fi-iq n -i, 

where (pi is the i-th Fibonacci number (beginning with <f>o = = 1 and 0_i = 
by convention). Then we have for m, n > 

a n +m \^ 9i „ a„ + m / ^ % v-^ + ^_ig„_i \ 



QVi+m aj (PmQn a i ^ ^ a n + Z 

As q„_i < q„ and i^„_i + </?„ = <£„+i, we have 

a„ + m an + m A 



an^m a„ ^ (/9 m 

The Fibonacci sequence is exponentially growing, so as m — > oo, the first term de- 
creases to zero, and the sum in the second term approaches the limit of a convergent 
series. To complete the proof of the Lemma we need only address the term 

a„ + m _ 1+ rn_ 
a n a n 

If a is such that for sufficiently large n we always have a n > 2, the conclusion is 
clearly satisfied for such a. Disregarding the null set of a for which all sufficiently 
large a n = 1, then, we define for each a with infinitely many a n = 1 and infinitely 
many a„ / 1 a sequence of pairs of positive integers (n^mj) as follows: for j = 
1, 2, . . . , mi, each a rai +j = I, and all partial quotients which are one appear in this 
manner. If we have 

hmsup — > I, 
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then it follows that in the sequence of partial quotients, the subsequence of ai = 1 is 
of upper density at least one half. For generic a this density is (log 4 — log 3) / log 2 < 
1/2, so for almost every a we eventually have for those appearances of m successive 



^±^<l+™<2. □ 

a„, n 



Proof of Lemma \5.1\ Lemma 15.11 is very similar, except that — j k for some 
7 > does not depend on any dynamic or geometric data like partial quotients. 
Again, we will show that are bounded, where 



fe-i i 



We first rearrange 



^ Ck M+1 1 k ^ 1 l 



=1 Ci M+1 7 l ^"7 fe 

— 1 /fc\ M+1 7 (fc - l) ^r 



(=i 

/ fc \ M+1 ^ 



where we make the simple substitution j = k — i in the last line. We will break this 
sum into two parts = Si(k) + ^(fc), where 



T(fc) = 



6»x(M + 1) log k 
(0i -0 2 ) log 7 . 

T(fe) / fc 



j=T(fc)+l 



k-l / u \ M+1 » a 

k \ ,- 9 2-»i 



fe - j 



7 



3— — 



The relevance of this cutoff T(k) is that for j > T(k) we have 

1 



v j(02-0i)/8 



1 < 



k M+l 
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so we may estimate 




i=l 



— jM+1 ■ 
<=1 

so 52 is bounded by the same constant regardless of k. On the other hand, Si now 
involves only terms with comparatively small values of the index j: 

Q T <$( k \ M+1 ^ 

3=1 V J/ 

The sum is convergent (letting k — > oo) as 6*2 < #i and 7 > 1. On the other hand, 
as T(k) € o(k), the fraction k/(k — T(k)) converges to one as k — > 00. As the power 
M + 1 is not dependent on k, then, Si is also bounded. □ 

7. Concluding Remarks 

The Central Limit Theorem and Law of the Iterated Logarithm, if known in a 
certain skew product, allows for stronger choices of pk- The problem of establishing 
the CLT in the context of skew products over rotations and interval exchanges is the 
subject of active research by numerous mathematicians; any results have immediate 
implications in w-recurrence through Theorem 12.51 

References 

[1] J. Aaronson, The eigenvalues of nonsingular transformations, Israel J. Math. 45 (1983), 
no. 4, 297-312. 

[2] , Category theorems for some ergodic multiplier properties, Israel J. Math. 51 (1985), 

no. 1-2, 151-162. 

[3] Jon Aaronson and Michael Keane, The visitors to zero of some deterministic random walks, 
Proceedings of the London Mathematical Society s3-44 (1982), no. 3, 535-553. 

[4] Michael Boshernitzan and David Ralston, Continued fractions and heavy sequences, Proc. 
Amer. Math. Soc. 137 (2009), no. 10, 3177-3185. MR 2515388 (2010i:11116) 

[5] Jean-Pierre Conze, Recurrence, ergodicity and invariant measures for cocycles over a rota- 
tion, Contemporary Mathematics 485 (2009), 45-70. 

[6] Jean-Pierre Conze and Krzysztof Fraczek, Cocycles over interval exchange transformations 
and multivalued hamiltonian flows, Advances in Mathematics 226 (2011), no. 5, 4373 — 4428. 

[7] J. P. Conze and Michael Keane, Ergodicite dun fiot cylindrique, Fasc. I Proba. Rennes (1976). 

[8] W.P. Hooper, P. Hubert, and B. Weiss, Dynamics on the infinite staircase surface, Disc. 
Cont. Dyn. Sys., to appear. 



w-RECURRENCE IN COCYCLES 



15 



[9] A. Khintchine, Metrische Kettenbruchprobleme, Compositio Math. 1 (1935), 361—382. 
MR 1556899 

[10] U. Krengel, Classification of states for operators, Proc. Fifth Berkeley Symp. on Math. 

Statist, and Prob. 2 (1967), 415-429. 
[11] David Ralston, Substitutions and 1 /2-discrepancy sums of {n0+x}, arxiv.org/abs/1105.5810. 

[12] , Substitutions and 1/2- discrepancy sums of {n9 + x} II, arxiv.org/abs/1105.6301. 

[13] Marcelo Viana, Ergodic theory of interval exchange maps, Rev. Mat. Complut. 19 (2006), 

no. 1, 7-100. MR 2219821 (2007f:37002) 

Department of Mathematics, 5734 S. University Avenue, Chicago IL, 60637 
E-mail address: jonchaikaamath.uchicago.edu 

Ben Gurion University, Department of Mathematics, POB 653, Beer Sheva, 84105, 
ISRAEL 

E-mail address: ralston.david.sOgmail.com 



